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(54) IMAGE AREA SEPARATING METHOD 

(57)Abstract: 

PURPOSE: To precisely separate image areas of dots 
and characters by using DOT conversion by dividing an 
image into blocks. 

CONSTITUTION: A DOT conversion part 2 performs the 
DOT conversion, block by block, and a zigzag scanning 
part 3 scans 63 frequency components except DC 
components slantingly. In order to check on peaks of the 
63 data, data at parts where the check on whether or not 
there is a peak is made are doubled and values (zigzag 
rate) are calculated by subtracting data before and 
behind them; and an image separation part 5 
discriminates a character image and a dot Image based 
on the sum of the absolute value of the zigzag rates of a 
low-frequency part and a high frequency part. 
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* NOTICES * 

Japan Patent Office is not responsible for any 

damages caused by the use of this translation. 

1 . This document has been translated by computer.So the translation may not reflect the original 
precisely. 

2 **** shows the word which can not be translated. 
3.1n the drawings, any words are not translated. 



CLAIMS 



[Claim(s)] 

[Claim 1] The image area separation method which divides this image data per block, carries out 
DCT conversion, carries out the scan of the this changed frequency component zigzag, and is 
characterized by giving a predetermined operation to these data by which the scan was carried 
out, and dividing each aforementioned block into a character picture or a half-tone-dot picture 
based on this result of an operation in the method of carrying out image area separation of the 
image data. 

[Claim 2] It is the image area separation method according to claim 1 characterized by outputting 
without performing filtering when it can separate into neither a character picture nor a 
half-tone-dot picture as a result of the aforementioned operation. 

[Claim 3] The image area separation method according to claim 1 characterized by dividing this 
attention block into a character picture or a half-tone-dot picture with reference to the separation 
information on the block aroimd an attention block. 



[Translation done.] 
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DETAILED DESCRIPTION 



[Detailed Description of the Invention] 

[0001] 

[Industrial Application] this invention relates to the image area separation method of having used 

DCT conversion. 

[0002] 

[Description of the Prior Art] There are a character manuscript, a half-tone-dot manuscript, etc. 
as manuscript dealt with with image processing systems, such as a digital copying machine. And 
since the quality-of-image evaluations required of each differ when regenerating these 
manuscripts with an image processing system, the optimal processing for each field is performed 
by image area separation processing. As such image area separation processing, various methods 
are proposed from the former (see JP,2- 186876 A the 2-140057 official report, etc.). 
[0003] 

[Problem(s) to be Solved by the Invention] However, since the conventional image area 
separation processing is judged based on local information, a certain amount of incorrect 
separation is not avoided. For this reason, when the portion of a half-tone-dot picture is judged 
accidentally to be a character, moire gets worse fiirther and the misjudgment law of the portion of 
a character picture is carried out to a half tone dot since edge emphasis was carried out, 
smoothing will be carried out and a character will fade. Thus, by the conventional image area 
separation method, there was a problem that degradation of the quality of image of the 
reproduction picture by incorrect judging was not avoided. 

[0004] The purpose of this invention divides a picture into a block, and is to offer the image area 
separation method of performing image area separation of a half tone dot and a character with a 
sufficient precision using DCT conversion. 
[0005] 

[Means for Solving the Problem] The scan of the frequency component this changed by dividing 
this image data per block and carrying out DCT conversion in the method of carrying out image 
area separation of the image data in invention according to claim 1 in order to attain the 
aforementioned purpose is carried out zigzag, and a predetermined operation is given to these 
data by which the scan was carried out, and it is characterized by dividing each aforementioned 
block into a character pictxire or a half-tone-dot picture based on this result of an operation. 
[0006] In invention according to claim 2, when it can separate into neither a character picture nor 
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a half-tone-dot picture as a result of the aforementioned operation, it is characterized by 
outputting without performing filtering. 

[0007] In invention according to claim 3, it is characterized by dividing this attention block into a 
character picture or a half-tone-dot picture v^dth reference to the separation information on the 
block around an attention block. 

[0008] 

[Function] When DCT conversion is carried out per block, the frequency characteristic has the 
feature which is different by the half-tone-dot picture and the character picture. For example, by 
the character picture, a peak tends to appear mostly in a low-frequency component, and a peak 
tends to appear mostly in a high frequency component by the half-tone-dot picture. Then, 63 
frequency components except DC component are begun from a low frequency portion, and a scan 
is aslant carried out in the direction of a high frequency component. Thus, in order to investigate 
the peak of 63 obtained data, double precision of the data of the portion which investigates 
whether it is a peak is carried out, and the value (zigzag rate) which lengthened the data before 
and behind it is calculated. By the character picture, the sum of the absolute value of the zigzag 
rate of a low frequency portion is large, and it judges whether by the half-tone-dot picture, they 
are whether since the sum of the absolute value of the zigzag rate for a radio frequency head is 
large, the conditions which can take in these features are set up and it is a character picture, and a 
half-tone-dot picture. It carries out by giving DCT conversion to the block divided in such image 
area separation processing. Moreover, it outputs, without carrying out filtering (edge emphasis, 
smoothing) of the input picture, when a judgment is difficult, since a separation error occurs, 
when it separates into any of a half-tone-dot picture block or a character picture block they are. 
[0009] 

[Example] Hereafter, one example of this invention is concretely explained using a drawing, is 
the block block diagram of the example of this invention. The input section which 1 has 
optoelectric transducers, such as a CCD element, reads a manuscript in drawing, separates the 
color into three colors of RGB, and outputs a 8-bit digital signal, and 2 The DCT transducer 
which carries out DCT conversion of the 8x8-pixel image data (G component), and 3 The zigzag 
scan section which carries out the scan of the 63 frequency components, and 4 The zigzag rate 
calculation section which investigates the peak of 63 data, and 5 The image area separation 
section which carries out separation processing based on the computed zigzag rate, and 6 The 
color-correction section changed into YMCK which suited MTF of 7 [ the gamma correction 
section and ] and suited the output unit of 8 in Input RGB, and 9 The edge emphasis section as 
which the data-smoothing section which suppresses moire, and 10 emphasize the edge of a 
character portion, and 1 1 As for the selector as which the dither processing section which carries 
out transform processing to a false gradation picture, and 12 choose which output (lla-1 Ic) 
according to an image area separation result, and 13, a line buffer and 14 are the output sections, 
such as a color printer. 

[0010] In DCT transducer 2;DCT (Discrete Cosine Transform discrete cosine transform), it is a 
way method of the orthogonal transformation which removes the spatial redundant component of 
a picture signal and compresses a picture signal. This divides into a 8x8-pixel block the pixel 
which constitutes a picture, and changes a 8x8-pixel block into frequency from gradation 
(brightness). 

[001 1] If the value of each pixel is expressed as f (i, j) (however, i=0-7, j=0-7), the map F by 
DCT (u, v) F(u, v) =(2 and C(u) -C (v) /N) sigmasigmaf (i, j), cos {(2i+l )upi / 2Ns}, and cos 
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{(2j+l )vpi / 2Ns} ** it is expressed The result of this two-dimensional DCT is called DCT 
coefficient, and it is given by the coefficient matrix of 8x8 ( ). However, a sum-of-products 
operation is performed from i and j= 0 to 7. moreover, N= 8, u, v= 0, 1-7, and C(w) =l/root ~ it 
is 2 (at the time of w= 0), or 1 (at the time of w= 1 , and 2-7) 

[0012] Since the result by which zigzag scan section 3;DCT conversion was carried out is the 
two-dimensional matrix of the horizontal/vertical spatial-frequency coefficient which consists of 
8x8, it changes into one dimension by the method of a zigzag scan. As shown in , 63 frequency 
components except DC component are begun from a low frequency portion, and the scan is 
aslant carried out in the direction of a high frequency component If it comes to the 
circumference of a two-dimensional matrix, it will move to a part for one radio frequency head, 
and a scan is carried out aslant again (the number in drawing expresses the order of a scan). 
[0013] Zigzag rate calculation section 4; in this invention, the concq)t of a zigzag rate is 
introduced and it uses for the judgment of a character and a halftone dot. That is, it is the 
operation performed to the well which investigates the peak of 63 data obtained by carrying out a 
zigzag scan, and the following procedure performs. 

[0014] Double precision of the data of the portion which investigates whether it is a peak is 
carried out, and the value (zigzag rate) which lengthened the data before and behind it is 
calculated. = (u, v) (0 0) and the point of (7, 7) were removed for this data ~ it asks for 61 pieces 
that is, zigzag - [rate i] = [zigzag i] x2-zigzag [i-l]-zigzag [i+1] (l<=i<=63) 
Image area separation section 5; in an image processing, in order to raise character quality and to 
suppress moire about a half-tone-dot picture portion by carrying out edge emphasis about a 
character portion, data smoothing is performed. When it is the picture in which a character and a 
half-tone-dot picture are intermingled, in order to perform processing which is different into each 
portion, it is necessary to separate a character and a half tone dot. Such processing is called image 
area separation. 

[0015] is the block block diagram of the image area separation section 5. As for the 2nd 
comparison-test section with which the 1st comparison-test section with which 21 compares the 
sxmi of the absolute value of the zigzag rate in a low frequency portion (the 1st to 1 0th 
component of a zigzag scan) and a predetermined constant, and 22 compare the sum of the 
absolute value of the zigzag rate in a part for a radio frequency head (the 40th to 48th component 
of a zigzag scan), and a predetermined constant, and 23, 24 and 25, in , the gate and 26 are 
selectors. 

[0016] The image area of the character using the zigzag rate and a half-tone-dot picture is 
performed as follows. That is, it has the feature which is different as shown in and by the 
character picture and the half-tone-dot picture, shows the frequency characteristic of a character 
picture, and shows the frequency characteristic of a half-tone-dot picture (a horizontal axis is a 
scanning position and a vertical axis is a DCT coefficient). And in the sum of the absolute value 
of a zigzag rate, it differs by the character picture and the half-tone-dot picture, the portion of low 
frequency shows a high value in a character picture, and the portion of a RF shows a low value. 
On the other hand, a half-tone-dot picture is the reverse, in the portion of low frequency, the 
value is small, and the value is large in the portion of a RF. 

[0017] Then, a constant 4 is decided from a constant 1 and the 1st and 2nd comparison-test 
section judges on condition that the following so that a character picture and a half-tone-dot 
picture can dissociate with high precision. By namely, the sum >= constant 1 of the absolute 
value of the zigzag rate in a low frequency portion At and the time of the sum <= constant 2 of 
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the absolute value of the zigzag rate in a part for a radio frequency head The gate 24 is turned on, 
judge with a character picture, output the selection signal of a character picture to the selector 12 
of drawing 1 through a selector 26, and by the sum <= constant 3 of the absolute value of the 
zigzag rate in a low frequency portion And at the time of the sum >= constant 4 of the absolute 
value of the zigzag rate in a part for a radio frequency head, the gate 23 is turned on, judges with 
a half-tone-dot picture, and outputs a half-tone-dot picture selection signal through a selector 26. 
[0018] By the way, dividing into two, a character portion and a half-tone-dot portion, is 
mentioned as one of the causes by which a separation error happens. That is, it is because judging 
they being [ any ] is carrying out separation processing also to llie difficult portion. An error [ 
made / more fatal / to output an input picture as it is ] decreases without carrying out filtering 
rather than it divides such a portion into any they are. Then, in this example, separation gives the 
directions which perform neither edge emphasis nor smoothing filtering through a selector 26 by 
setting the gate 25 to ON to a difficult block. 

[0019] In this invention, it judges with high precision using the method of removing an incorrect 

judging further. In order to avoid an incorrect judging, the block information on surrounding is 
used. That is, the 4 blocks (block on an attention block top, the left, 2 left, and slant) information 
on surrounding is included in the above-mentioned constant portion of a criteria as key. 
[0020] key=0.25(flag(above)+flag(left))+0.125 (flag(2 left)+flag(on slant)) 
Here, if it is a character and flag(s) are a negative value and a half tone dot, they will take a 
positive value. By incorporating, on condition that key, in the block of a character, the 
circumference becomes is easy to judge to be a character, and the block of a half tone dot 
becomes [ the circumference ] is easy to judge to be a half tone dot. 

[0021] It is as follows when key is included in the judgment using the zigzag rate mentioned 
above. By namely, the sum >= constant 1+keyx constant a of the absolute value of the zigzag rate 
in a low frequency portion At the time of the sum <= constant 2-keyx constant b of the absolute 
value of the zigzag rate in a part for a radio frequency head, judge with a character picture and by 
and the simi <= constant 3+keyx constant c of the absolute value of the zigzag rate in a low 
frequency portion And it judges with a half-tone-dot picture at the time of the simi >= constant 
4-keyx constant d of the absolute value of the zigzag rate in a part for a radio frequency head. 
[0022] is the flow chart of the image area separation processing at the time of incorporating the 
block information on surrounding. The DCT transducer 2 incorporates the block of 8 pixel x8 
pixel (Step 101), carries out DCT conversion, and is changed into the frequency component of 
8x8 (Step 102). Subsequently, the zigzag scan section 3 carries out the scan of the 63 frequency 
components except DC component, and the zigzag rate calculation section 4 asks for a zigzag 
rate from scanning data (Step 103). 

[0023] It judges whether the sum of the absolute value of the zigzag rate in a low frequency 
portion is larger than a predetermined number (Step 104). subsequently It judges whether the 
sum of the absolute value of the zigzag rate in a part for a radio frequency head is smaller than a 
predetermined number (Step 105). When the sum of the absolute value of the zigzag rate in a low 
frequency portion is larger than a predetermined nxmiber and the sum of the absolute value of the 
zigzag rate in a part for a radio frequency head is smaller than a predetermined number, the gate 
24 turns on and a selector 12 chooses output 1 lb by which edge emphasis was carried out (Step 
106). When not ftilfiUing which the above-mentioned conditions, the gate 25 is turned on and a 
selector 12 chooses output He, i.e., an input picture, (Step 107). 

[0024] It judges whether the sum of the absolute value of the zigzag rate in a low frequency 



[JP,06-303425,A] 



portion is smaller than a predetermined number (Step 108). moreover, subsequently It judges 
whether the sum of the absolute value of the zigzag rate in a part for a radio frequency head is 
larger than a predetermined number (Step 109). When the sum of the absolute value of the zigzag 
rate in a low frequency portion is smaller than a predetemiined number and the sum of the 
absolute value of the zigzag rate in a part for a radio frequency head is larger than a 
predetermined number, the gate 23 tums on and a selector 12 chooses output 1 la by which data 
smoothing was carried out (Step 1 10). When not fiilfiUing which the above-mentioned 
conditions, the gate 25 is turned on and a selector 12 chooses output 11c, i.e., an input picture. 
[0025] 

[Effect of the Invention] As mentioned above, since according to invention according to claim 1 
divided the picture into the small block, the zigzag scan of the coefficient of 64 pieces outputted 
by carrying out DCT conversion of each block was carried out, it asked for the zigzag rate in a 
low-frequency component and a high frequency component and the half-tone-dot picture portion 
and the character picture portion are separated from the feature as explained, image area 
separation can be carried out with high precision. 

[0026] Since it is outputting according to invention according to claim 2, without carrying out 
filtering also to the criteria which is an alphabetic block to the block which does not go into the 
criteria which is a half-tone-dot block, degradation of the picture by incorrect judging can be 
prevented, 

[0027] According to invention according to claim 3, since image area separation is carried out 
with reference to the block information on surroxmding, the separation error of carrying out a 
misjudgment law suddenly from a certain block can be prevented. 



[Translation done.] 
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PURPOSErTo precisely separate image areas of dots and characters by using DCT conversion by dividing 
an image into blocks. 

CONSTITUTION:A DCT conversion part 2 performs the DCT conversion, block by block, and a zigzag 
scanning part 3 scans 63 frequency components except DC components slantingly. In order to check on 
peaks of the 63 data, data at parts where the check on whether or not there is a peak is made are doubled 
and values (zigzag rate) are calculated by subtracting data before and behind them; and an image 
separation part 5 discriminates a character image and a dot image based on the sum of the absolute value 
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•!fd^W-h®«»ffl©ftSj£a3T. !6oii5«»a4^lC 

*>tss?i'ifi^u-h®»3»fi©ftS)gjR4©ifr. y 

[0 0 18] »(i«»3)We;^*JSH©-t5i 

tT. X^?SSi^t«H;SS55^®2':3(ci^tt5Ct*t^tf& 

<, A*ia«*-€-©*SWASii-fc5&*ta^W!5:8IDtt 

[0 0 19] *56MTttS6CK««*|»*-r-5;^l** 

tc. «ffl©yDy5^fliaSffl(,i5. «H©4:/ 

s'i') ©«a*, ±El/fc«ig*fr®«»a54J-Ckey 

[0 0 2 0] key = 0. 2 5 (flag (±) + f 1 
ag (£) ) +0. 12 5 (flag (2'0& +f 1 
a g (m±) ) 

rcT. f 1 agtt, S«ft©ffl. aijiH;a:&«iE 
©il?&t«*5lc-r5. key&*fr»c«a*atrc:tic 

<;a:0. «ll*«»J^©:/Dyi^li»Ijat!Rjgsn^T< 
so f3ii>. 
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[0 0 2 1] wimvit^ifififi'-h^m^ftn&izk 

1 + k e y x^Scar. :S»r>Kfflja[«»K*»*«S? 
^■y y h ©«65^®©Sl^)g» 2 - k e y X^Sb © 

4-keyx;£Scd®t^, «^il«i:W:rr-5. 
[0 0 2 2] 07 B, «HO:/Dyi^^iH8«a*a^JW 
«^®«J*^)-SiJ!ia©7D-5'-V-ht?a&«. DCT^ 
»S2tt. SHIflx 8H3I©:/Ds;i?^®r)ii» (Xt- 
0 1) , DCT^JftbT8X8eD««[»^i^fcX 
ift-rs Ur y:/! 0 2) . 5*CViT, ifif1fif7>'¥^> 
e?3«, DCfi!54>?£'^< 6 3S®^S[»J$»<6X+-v> 
U. v^-y5'l--h»|iia54tt, x+^>7*-^*»es? 

CO 0 2 3] iS.^^m»\zm^Pif-^^V-h<DmM 
0 4) . JJcViT. K«JR«4j>t:«»t«5?i'ifi'U-h© 
T'lOS) . fi«igSB«-(c:feij-^>'^-tfi^U-hcD^ 

~h24ifl:t>V. 2ttXi/>?3fiiB3nfeffl 
* 1 1 bSaS?-r-5 (Xx<y:;/'l 0 6) . ±8Bl/t<6in 

•fei'i'^ 1 2B. ta*i 1 c:3*DXAH»sai?-rs 

(Xt*;/^! 0 7) . 

[0 0 2 4] fi^S»a8i>te*ft*5?i'1fi^W-h 

0 8) . iS«iSS84i'(C*tt-5v»if1fif^ 

h (omtmommi&s^^ o /hs < , i>^-:>jsmi^^mz 

y-h2 3*t:t>U •feki'i'l 2ttJF»fldB31 

«*i;tffl:^l 1 a€:SWr5 1 0) . ±E 

bfcisrno^fi^sjKfcsai-it^tt. y-h2 5*t:*-> 

[00 2 5] 



SD C T«iAUTtll:^$n5 6 4iB©ff»«5?yif i^;^ 

[0 0 2 6] a«Ja2i5«®5Sg9fC<fctl«. x^-^nv 

Iff >bA6!&:Vi:/nyjrfc»bTtt, VA)\^9mit^Z.ii 
»<tU*UTV>-&©"C, ««l«Ki*Hi»©*fl:*Wjl: 

[0 0 2 7] mim^wmm^\ziJ^\i. imn-^n 

yi'tiias^MUTlW^^JiLTVi*©-?, *«:/ny 
[Hiif©fB!l»«Ki39] 

[011 *K?g©«ffif9©:/Dyir;«|SHtr»4. 
[02] DCTXaSKM-r-SHTftS. 

a? [03] DCT^jftsn&fiij8::/Dyi^£-:?ififi^;;^+ 

[04] m^n%n-^uv^mm^tb^, 
[05] 3t*ii«®«a»«ptt&*r. 
[06] mismkoiwmwmm, 

[07] ME8©:/ns'i^«a*a»aA/;«f. ttil^lBi& 
Sl®7n-9=-v-htr*«, 

1 A*l!5 

2 DCT^SB 

30 3 $?iA-^i^X+V>IB 

4 V>f^9V-YWm 

5 tti^fsse 

6 ^f>Y«iEa5 

7 MTF 

10 xyi^a 

1 1 x-ftfffiaa 

12 "^lV^^ 

40 13 y^ynyyr 

14 ffijilffi 
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